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Linear  versus  Logarithmic  Averaging 


Henxy  Cox 

ba*id  TsyUr  U$dd  3<um,  W<ukm(Um,  D.  C.  20007 


Cooxider  n  data  wmple*  {*1,  •••.*.)  mch  that  i<L<x<£U<  *>.  Let  K—U/Li  then  it  i*  drown  that  in¬ 
dependent  of  a  a  lower  bound  on  the  ratio  of  the  (eoraetric  mean  tn  the  arithmetic  mean  of  the  data  samples 
is  given  by  [TnX/ (JC—  This  bound  is  useful  in  seoustlc  signal  processing  since  it  limits 

the  amount  of  deviation  that  cart  be  attributed  to  averaging  logarithms  vice  taking  the  logarithm  of  the 
average  of  data  samples.  Both  methods  are  currently  in  use  at  facilities  specializing  in  the  processing  of 
acoustic  data.  For  a  K  of  10  dB,  for  example,  the  geometric  mean  is  less  than  1.5  dB  below  the  arithmetic 
mean. 


DITRODDCTIOX 

IN  dealing  with  acoustic  data,  it  is  customary  to 
express  quantities  in  logarithmic  form  (decibels). 
The  output  from  a  data-processing  operation  can  de¬ 
pend  upon  the  point  at  which  the  conversion  from  a 
linear  to  a  logarithmic  scale  is  made.  In  particular, 
certain  data-processing  facilities  average  before  taking 
logarithms  and  so  obtain  the  logarithm  of  the  arithmetic 
mean  of  the  data  sample,  while  other  facilities  convert 
to  a  logarithmic  scale  before  averaging,  thereby  obtain¬ 
ing  the  logarithm  of  the  geometric  mean.  The  question 
naturally  arises,  "How  much  difference  can  the  type 
of  averaging  used  make  in  the  final  result?”  Ihe  purpose 
of  this  paper  is  to  provide  a  boui.d  on  the  amount  of 
deviation  that  can  be  attributed  to  geometric  averaging 
vice  arithmetic  averaging. 

The  data  are  assumed  to  consist  of  *  samples  that 
are  confined  to  lie  between  an  upper  l:mit  U  and  a 
positive  lower  limit  L.  The  quantity  studied  is  the  ratio 
of  the  geometric  mean  to  the  arithmetic  mean ;  that  is, 
the  function 

(1) 

*1  /  *H 

where  0 <L<xi<U<rf>.  It  is  well-known  that  this 
ratio  is  equal  to  or  lea  than  unity,  and  equal  to  unity 
only  if  all  the  x<t  are  equal.  The  problem  is  to  bound 
this  ratio  as  closely  tc  possible  from  below. 

L  JtAIN  U3T7LT 

The  main  result  of  this  paper  can  be  summarized 
in  the  following  Theorem.  Let  F(x)  be  defined  as  in 


Eq.  1.  If  0<L<X<<II< <x,  for  t«l,  2,  n,  and 
K-V/L>  1,  then  B\K)<F{x)<  1,  where 

B(K)  «  Dn^/(/r- I)lKTt 

The  proof  of  this  theorem  is  given  in  Appendix  A. 
For  convenience,  values  of  the  lower  bo  ind  B(K)  are 
given  in  Table  I  and  a  plot  of  B(K)  is  given  in  Fig.  1. 

From  Table  I,  we  see,  for  example,  that,  for  £-2 
(a  spread  in  data  of  6  dB),  then  F(x)> 0.942  and  the 
geometric  mean  is  less  than  0.52  dB  below  the  arith- 
ineti .  mean. 

0 

IL  DISCUSSION 

The  function  B(K)  is  a  lower  bound  on  the  ratio  of 
the  geometric  mean  to  arithmetic  mean.  As  is  shown 
in  Appendix  A,  F(x)  takes  on  its  minimum  value  only 
when  a  certain  percentage  of  the  data  points  lie  on  the 


Tails  I.  Value*  of  lower  bouse". 


K 

20  lo«  iJT 

BUT, 

201ot,m(A> 

vT 

3.0103 

0.985  12 

-  0.130  19 

2 

6.0206 

0.942  08 

-  0.518  20 

4 

12.041 

0.791  30 

-  2.033  2 

8 

18.062 

0.599  V7 

-  4.437  4 

16 

24.082 

0.417  65 

-  7.583  7 

32 

30.103 

0.271  75 

—  11-316 

64 

36124 

0.167  96 

-15.495 

128 

42.144 

0.099959 

—20.004 

256 

48.165 

0.057  840 

-24.755 

512 

54.185 

0.032  782 

-29.687 

1024 

60.206 

0.018294 

-34.754 

upper  limit  U  and  the  ran  tinder  lie  on  the  lower  limit 
L.  Hence,  it  is  extremely  unlikely  in  an  actual  datv 
proctiring  operation  that  F(x)  will  take  on  its  minimum 
value.  In  fact,  the  deviation  between  the  geometric 
mean  and  the  arithmetic  mean  will  frequently  be  much 
less  than  the  amount  of  the  bound.  Further,  it  must  be 
emphasized  that,  in  a  data-processing  operation,  it  is 
the  spread  of  the  data  at  the  point  in  the  process  at 
which  conversion  tram  linear  to  iogaritlimic  scale  occurs 
rather  than  the  spread  in  the  raw  data  that  determines 
the  amount  of  deviation. 

QL  CONCU7&ON 

A  und  on  the  deviation  of  the  geometric  mean  from 
the  arithmetic  mean  has  been  presented.  This  bound 
depends  only  on  the  ratio  of  the  maximum  value  to 
the  minimum  value  of  the  data  sample  and  is  indepen- 


20  K 


FlO  1.  Pi-;t  of  lower  bound  B(K)  vs  K. 

drat  of  the  number  of  sample  points.  Tills  result  has 
direct  application  in  the  processing  of  acoustic  data. 


Appendix  A:  Proof  of  Theorem 


Let  *  be  the  vector  {xu  xj,  •  •  •,  xj,  and  consider  the 
function 

Fto-aUW-E*,  (Al) 

/  n*-i 

defined  on  the  hypercube  *7-{x:  0 <L<x(<U<«>). 
Note  that  F  is  continuous  on  H,  and  3  is  compact  so 
that  a  minimum  of  F  on  H  exists,  and  that  this  mini¬ 
mum  must  be  either  in  the  interior  of  B  or  on  the 
boundary  of  B.  Differentiating  Eq.  Al  with  respect  to 
%i  and  rearranging  terms,  yields 

dF/dXf- (*-l)[lI E  **-*]/ 

*-»  La— 1  »*<  J/ 

*<lE  **?•  (A2) 

h-i 

Examining  Eq.  A2,  we  see  that,  for  xtB, 


dF 
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— «o 

for 

*.- - E  Xk, 

(A3) 

9xi 

n — 1 

9P 

1 

— <0 

for 

*<> —  E  **, 

(A4) 

d* 

n—  1 

a  f 

l 

(A5) 

— >0 

for 

xt< - E  Xi 

a.r( 

n-l  *** 

At  a  stationary  point,  the  relation  dF/«;x,=*0  .ru  st  be 
satisfied  for  »'-l,  2,  •••.  e  From  El.  A3,  i'.  is c ovious 
that,  for  xtH,  this  happens  if  and  only  if  all  the  x,’s 
are  equal,  i.  e.,  it  and  only  if  x,«x.  for  i«l,  •••,«, 
y-1,  *••,».  In  this  case,  F(x)«l  avd  the  stationary 
point  is  a  maximum. 


We  can  o’  tain  information  about  the  minimum  of 
F(x)  on  L  i  om  Eqs.  A4  and  A5,  which  imply  that, 
independent  ~>j  ‘he  taint*  nj  the  other  coordinates,  F(x)  can 
alw»-  a  be  made  smaller  by  decreasing  x{  for 

1 

*i< - E  x*  (A6) 

»-l  »*< 

and  by  increasing  x(  for 

1 

x<> - Z  Xk.  (A7) 

n-lM 

This  implies  that  F  must  take  on  its  minimum  at  one 
of  the  vertices  of  H ;  that  is,  at  the  minimum  of  F,  each 
coordinate  must  equal  either  the  upper  limit  V  or  the 
lower  limit  L. 

Let  us  now  examine  the  value  of  F  at  the  vertices 
of  B.  Suppose  that  Xx  coordinates  are  equal  to  V  and 
(I— A)x  coordinates  are  equal  to  L;  then,  substituting 
these  values  into  Eq.  Al,  we  see  that  Fix)  is  equal  to 

Kx 

/(x)=T~— A-0,l/x,2/x,  —,1,  (A8) 
K-U/L>1 

At  X—0  and  A«=  i,  all  coordinates  are  equal  and 
/(())■» /(1)»  1,  wbi'jj  is  the  maximum  •  alue  of  F(x). 

Now,  consider  the  problem  of  minimizing  Eq.  A8 
with  respect  to ,»  or,  equivalently,  minimizing 

lnCf(X))»Xln^-ln{l-i-X(A-l)).  (A9) 


2 


For  the  moment,  suppose  that  X  could  take  on  con¬ 
tinuous  values  on  the  interval  C<X<1.  Then,  setting 

rf(ln(/(A))}/dX-lnii:-(ii:-l)/Cl+X(JC-l)](A10) 

equal  to  zero  \nd  solving  for  X,  we  obtain  the  minimizing 
value 

XMl/lnff)- (!/(*-!))•  (AH) 

This  value  of  \  lies  in  the  interval  0<X  <  1  as  required. 
To  verify  that  X*  actually  corresponds  tc  a  minimum, 
we  note  that 

-(K— l>7D+XCft-l);]*>0  tor  0<X<1,  (A12) 

which  shows  that  b£/(X)j  is  convex  on  the  interval 
0<X<1.  Substituting  X’  from  Eqs.  All  in  Eq.  A8, 


yields  the  basic  result 

F(x)>  \lnK/(K-l)]Kl  a^xy-uiK-n ),  (An) 

which  was  to  be  proven. 

KtSMAKK 

Although  we  have  treated  X  as  a  continuous  variable 
in  deriving  Eq.  A13  in  the  original  problem,  X  could 
only  take  on  discrete  values  0, 1  /*,  2/n,  •  •  •,  1.  If  none 
of  these  values  correspond  to  the  minimising  value  X* 
given  in  Eq.  All,  then  the  inequality  in  Eq.  A13  be¬ 
comes  a  strict  inequality.  If,  for  example,  ( m/n)<\ • 
<(«+!)/*  for  some  m«{0,  1,  *— 1),  then,  from 

Eq.  A12,  we  see  that  the  minimum  of  F(x)  is  equal  to 
either  /(«/*)  or  /(*»+ 1/«),  whichever  is  smaller. 
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